package cn.njutp.circle.DoubleQueue;

public class Test {

    public static void main(String[] args) {
        DeQueue<Integer> queue = new DeQueue<>();
        // 头5 4 3 2 1  100 101 102 103 104 105 106 8 7 6 尾

        // 头 8 7 6  5 4 3 2 1  100 101 102 103 104 105 106 107 108 109 null null 10 9 尾
        for (int i = 0; i < 10; i++) {
            queue.enQueueFromFront(i + 1);
            queue.enQueueFromEnd(i + 100);
        }
        System.out.println(queue);
        // 头 null 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null null 尾
        for (int i = 0; i < 3; i++) {
            queue.deQueueFromFront();
            queue.deQueueFromEnd();
        }
        System.out.println(queue);
        // 头 11 7 6  5 4 3 2 1  100 101 102 103 104 105 106 null null null null null null 12 尾
        queue.enQueueFromFront(11);
        queue.enQueueFromFront(12);
        System.out.println(queue);
        while (!queue.isEmpty()) {
            System.out.println(queue.deQueueFromFront());
        }
    }
}
